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Most concurrency control schemes for guaranteeing global serializability in composite 
multidatabase systems are susceptible to rollbacks. Conservative schemes generate 
rollbacks because of transaction timeouts, while those of optimistic schemes are caused 
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This paper proposes composite multidatabase architecture consisting of multiple, possibly 
heterogeneous, peer multidatabase servers distributed on a communications network. The 
domain of each multidatabase server is treated as a multidatabase cell. Global 
transactions could span multiple multidatabase cells, sometimes forcing multidatabase 
servers to act as component database systems. Although each multidatabase server 
guarantees serializable execution histories for transactions under its contro ... 
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Concurrency control is essential to the correct functioning of a database due to the need 
for correct, reproducible results. For this reason, and because concurrency control is a 
well-formulated problem, there has developed an enormous body of literature studying 
the performance of concurrency control algorithms. Most of this literature uses either 
analytic modeling or random number-driven simulation, and explicitly or implicitly makes 
certain assumptions about the behavior of transactions and t ... 
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applications, such as design applications. Cooperative applications place requirements on 
the database that may conflict with the serializability requirement. They require 
transactions to be long, possibly nested, and able to interact with each other in a 
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